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Abstract 

We prove a new theorem of Tverberg-van Kampen-Flores type (Theorem II.2p 
which confirms the conjecture of Blagojevic, Frick, and Ziegler about the exis¬ 
tence of ‘balanced Tverberg partitions’ (Conjecture 6.6 in, Tverberg plus con¬ 
straints, Bull. London Math. Soc. 46 (2014) 953-967). The conditions in Theo¬ 
rem o are somewhat weaker than in the original conjecture and we show that 
the theorem is optimal in the sense that the new (weakened) condition is also 
necessary. Among the consequences is a positive answer (Theorem I7.2jl to the 
‘balanced case’ of the problem whether each admissible r-tuple is Tverberg pre- 
seribable, [BFZl Question 6.9]. 


1 Introduction 


Multiple chessboard complexes are studied in their own right |KRW( IJVZ-lj as in¬ 
teresting graph complexes where (in the spirit of [JQ8]) the analysis of connectivity 
properties is one of the central themes. 


The relevance of gen eral chessboar d com plexe s for theorems of Tverberg type is 
well known |BMZ[ IM03( VZ94 ZV92 IZilH Z04] . Perhaps it should not come as a 
surprise, as anticipated already in |JVZ-1] . that multiple chessboard complexes are not 
an exception and that they should also quite naturally arise in this context. 


In this paper we demonstrate that the symmetric multiple chessboard complexes 
(symmetrized versions of multiple chessboard complexes) are indeed natural configu¬ 
ration spaces for the proof of new results of Tverberg type. 

Our central new results are Theorems II.21 and 17.21 Theorem 11.21 provides an affirmative 
answer to the following conjecture of Blagojevic, Frick, and Ziegler, [BFZj . 
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Conjecture 1.1 ( |BFZI Conjecture 6.6.]) Let r > 2 be a prime power, d > 1, N > 
(r — l){d + 2), and r(fc + l)+s>iV + l for integers k > 0 and 0 < s < r. Then, for 
every continuous map f : Aat —>■ Mf, there are r pairwise disjoint faces ai,... ,ar of 
Atv such that /(ai) fl • • ■ n/(crr) ^ 0, with dim at <k + l for I < i < s and dim ai < k 
for s < i < r. 

Theorem 11.21 establishes the conjecture in full generality. Moreover, it improves the 
conjecture in the sense that the condition r{k + l)+s>iV + lin Conjecture 11.11 is 
replaced in Theorem 11.21 by a weaker and possibly more natural condition rk + s > 
(r — l)d. This condition is indeed weaker since, by assuming both conditions from 
Conjecture 11.11 we have the inequalities, 

rfc + s > A + 1 — r > (r — l)((i + 2) — (r — 1) = (r — l)(d + 1) > (r — l)d. (1) 

Observe that the condition rk + s > {r — l)d is also necessary. Indeed it expresses the 
fact that if for a generic affine map / the intersection f{(^i) is non-empty then, 

codim(/((Ji)) -|- ... -f codim(/(crr)) = codim(n]’^]^ /(<^j)) — d-- (2) 

Theorem 1.2 Let r > 2 be a prime power, d>l, N > {r — l){d + 2), and rk + s > 
{r — l)d for integers k > 0 and 0 < s < r. Then for every continuous map / : Ajv ^ 
there are r pairwise disjoint faces ai,... ,ar of such that /(cri) fl ■ • • 0 /(ur) ^ 0, 
with dim ai <k + 1 for 1 < i < s and dim ai < k for s < i <r. 

The proof of Theorem 11.21 is given in Section [5l It relies on the shellability of 
the associated configuration space (symmetric, multiple chessboard complex), which 
is established in Section m As a consequence we obtain a fundamental connectivity 
result for these complexes iTheorem 13.31 in Section [3]). The introduction of ‘symmetric 
multiple chessboard complexes’ fSection l2.ll) is one of key new ideas used in the proof 
of Theorem 11.21 For this reason a more general construction of ‘symmetrized deleted 
joins’ is reviewed in Section 12^ 

1.1 Some consequences and relatives of Theorem 11.2 

Theorem 11.21 is apparently not an immediate consequence of any other known result 
of Tverberg type (see Section [L2] for a brief discussion). This observation opens the 
question of the relative strength of Theorem 11.21 and serves as a motivation for the 
systematic study of the associated reduction methods based on Sarkaria’s inequality 
(Sections E] and [7D . 

Theorem 11.21 is a candidate for the ‘to date’ most general known result of van 
Kampen-Flores type. Here is a list of some of its immediate consequences. 

(1) It provides an optimal positive answer (see Theorem 17.21 in Section [7]) to the 
‘balanced case’ of the problem whether each admissible r-tuple is Tverberg pre¬ 
scribable |BFZ[ Question 6.9]; 
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(2) The classical van Kampen-Flores theorem (see [MO31 Theorem 5.1.1] or [BFZl 
Theorem 6.1]) is obtained if d is even, r = 2, s = 0, and A; = |; 

(3) The sharpened van Kampen-Flores theorem |BFZ1 Theorem 6.8] corresponds to 
the case when d is odd, r = 2, s = 1, and k = [|J; 

(4) The case d = 3 of the ‘sharpened van Kampen-Flores theorem’ is following [BFZ] 
Section 6] eqnivalent to the Conway-Gordon-Sachs theorem which says that the 
complete graph Kq on 6 vertices is ‘intrinsically linked’; 

(5) The generalized van Kampen-Flores theorem [BFZ] Theorem 6.3], which improves 
npon the resnlts of Sarkaria |Sar[ Section 1.5.] and Volovikov |Vol-2] . follows for 
s = 0 and k = \^^d~\. 

We have already seen that the condition rk + s > (r — l)d in Theorem 11.21 cannot be 
improved (see ineqnalities (IT]) and (|2|)). The other condition N > [r — l){d + 2) (in the 
case /c -|- 1 < d) is also tight, as shown essentially by the example |Sarl Section 1.5.], 
see also |BFZ] Section 6] for a related discnssion. 

Theorem 11.21 can be extended to maps from the simplex A^v to d-manifolds, fol¬ 
lowing the scheme proposed by Volovikov in |Vol-l] (see also [BFZ] Section 6]). This 
extension of Theorem 11.21 does not reqnire new ideas so we omit the details. 

1.2 Proof methods and techniques 

There have been two main general proof techniqnes nsed in topological (nonlinear) 
problems of Tverberg-van Kampen-Flores type. These two proof schemes may be 
informally referred to as the ‘direct’ and ‘indirect’ proof methods. 

(1) The ‘direct methods’ rely on a variant of equivariant obstruction theory and can 
be classihed as: 

(la) the methods which nse the high connectivity of the conhgnration space; 

(lb) the methods involving a direct calcnlation of the obstrnction. 

(2) The ‘indirect methods’ comprise two basic form of rednctions: 

(2a) the ‘constraint method’ or the Gromov-Blagojevic-Frick-Ziegler rednction; 
(2b) the methods based on ‘Sarkaria’s index ineqnality’ and its relatives. 

Examples of the ‘direct approach’ inclnde the proof of th e ‘Top ological Tverberg 
theorem’ |BSSj and the ‘Type B colored Tverberg theorem’ jVZ94] (both resnlts are 
classihed as (la)). The resnlts illnstrating (lb) proof scheme are the ‘Generalized 
van Ka mpen-Flores theorem’ |Vol-2] . the ‘Optimal color ed Tve rberg theorem’ |BMZ] . 
VZllj . and (again) the ‘Topological Tverberg theorem’ |6z87j . 
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The proof of Theorem ll.2l is also direct (it is classihed as the (la) type). It relies on 
the shellability of the associated symmetric multiple chessboard complex and the well 
known fact that pure n-dimensional shellable complexes are {n — l)-connected. 

The elegant and powerful ‘constraint method ’ [BFZ], known also as the Gromov- 
Blagojevic-Frick-Ziegler reduction, was instrumental in the recent spectacular construc¬ 
tion of counterexamples for the general topological Tverberg conjecture, see [BBZj for 
the exposition of the history of the problem. According to the diagram of implications 
on page 2 in [BZj . all known (topological) results of Tverberg-van Kampen-Flores type 
are reducible by the ‘constraint method’ to either the Topological Tverberg Theorem 
(TTT) or the Optimal Colored Tverberg Theorem (OCTT). 

Theorem 11.21 is apparently the first result which is not an immediate consequence 
of either (TTT) or (OCTT). 

For this reason it may be interesting to (1) explore the nature of this phenomenon and 
(2) determine which results can be reduced to Theorem 11.21 by either the ‘constraint 
method’ or some other reduction procedure. With these objectives in mind we develop 
in SectionEJsome new type (2b) reductions (based on Sarkaria’s index inequality) which 
appear to be better adapted to the use of ‘symmetrized deleted joins’ than the original 
‘constraint method’. 


1.3 Admissible, prescribable and persistent partitions 


Theorem 1 1.21 is an example of a Tverberg type result where one can prescribe in advance 
(as in the classical van Kampen - Flores theorem) an upper bound dim((Tj) < di on the 
dimension of simplices in a Tverberg r-partition for any map / : Ajv —>■ M'’*. 

There is a general and a very interesting problem (Question 6.9. in [BFZj ) asking 
for a characterization of r-tuples (di)(^=i which are ‘Tverberg prescribable’ (see [BFZl 
Definition 6.7] or our Definition 17.11) . 



The essence of the problem is nicely illustrated already by the planar case of Radon’s 
theorem. Figure [H Indeed, each collection S' C of four points in the plane admits 
a partition S' = S'! l±) S '2 such that conv(S'i) fl conv(S' 2 ) 7 ^ 0. 
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Depending on the size of the sets Si there are two types of partitions, a (2, 2)- 
partition, as in Figure [T] (b), or a (3, l)-partition, as in Figure [T] (c). Note however that 
these two types of partitions are not necessarily equally represented if S has 5 points 
or more. Indeed, the (2, 2)-configurations are always present in such a set (we may also 
say that (2, 2)-partitions are persistent) while (3, l)-configuration are not persistent, 
for example they never appear if S is in convex position. Figured] (a). In the language 
of jBFZj (Dehnition 6.7) the dimension pair {di,d 2 ) = (1,1) (corresponding to (2,2)- 
partitions) is Tverberg prescribable while the pair {di,d 2 ) = (2,0) is not! 

As a consequence of Theorem 11.21 we establish a result (Theorem 17.21) which ad¬ 
dresses the case where the prescribed bounds di are ‘balanced’ in the sense that 
\di — dj\ <1 for each i and j. 

Theorem 17.21 as an instance of the general A-P conjecture (Section [7]), is certainly 
of some independent interest so we include in Section [7| an alternative approach to this 
result, illustrating the ‘extended Sarkaria’s reduction’ fSection l6.3p . 


2 Symmetric configuration spaces 

A large symmetry group of the configuration spac e is one of the key ingredients in 
the usual configuration space/test map-scheme |Z04j for applying topology to problems 
of discrete geometry. If our first choice for the configuration space is not sufficiently 
symmetric, it is quite natural to introduce a bigger space which admits a (fixed point) 
free group action. 


2.1 Symmetric multiple chessboard complexes 

Suppose that k = (/cj)jLi and p = (pj)^i are two sequences of non-negative integers. 
The associated multiple chessboard complex 


Ak,p _ 

^m,n ^m,n 


(3) 


is following [KRW( IJVZ-1] defined as the complex of all rook-placements A C [m] x [n] 
such that at most ki rooks are allowed to be in the Ath row (for i = 1, ...,n), and at 
most Pj rooks are allowed in the j-th column (for j = 1, ...,m). As in |JVZ-lj we pay 
special attention to the complexes where pi = ... = pm = I- 


Let G C be a subgroup of the symmetric group acting on the set of rows 
of the chessboard [m] x [nj. The multiple chessboard complex is rarely G- 

invariant. Since the G-invariance of the configurat ion space is an essential feature of 
the usual ‘configuration space/test map - scheme’ |Ziv98 . 
define a symmetric version of 


Z04], it is quite natural to 


Definition 2.1 The G-symmetric multiple chessboard complex 




geG 


^m,n 


(4) 
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is obtained from the multiple chessboard complex by the symmetrization with 

respect to G. In the special case G = Sn we obtain the complex, 

Vk,l _ -yf \ki,...,kn-,l\ . /\ki,...,k„-,l. n \ 

^m,n ^m,n ^\^m,n ) ' i 

which is referred to as the symmetric multiple chessboard complex. 

Remark 2.2 If one starts with more general multiple chessboard complexes = 

sometimes more natural to symmetrize with respect to the 
group G = H X Q where H permutes the rows and Q permutes the columns of the 
chessboard [m] x [n]. In this paper we do not need these more general complexes. 

2.2 Symmetrized deleted joins 

The ‘symmetric multiple chessboard complex’ described in Dehnition l2.ll 

exemplihes a much more general ‘symmetrized deleted join’ construction. 

Definition 2.3 Let K, = {Ki ,..., K^) be a collection of not necessarily distinct simpli- 
cial complexes Ki C = A([m]). Let /C™ = Ki*a- ■ -^/^Kn C (A([m])™) = [n]*'^ be 
the associated deleted join. The complex obtained from /C™ by the Sn-symmetrization, 

) := U *A ... *A C [n]*^ (5) 

vrSSn 

is referred to as the symmetrized deleted join of JC. 

Definition 2.4 Let K, = {Ki,... ,Kn) be an ordered collection of simplicial subcom¬ 
plexes of 2[™] = A([m]). Let a = (Ai, ..., Ajf) be a pairwise disjoint family of subsets 
of [m], describing a simplex in A([m])^. The associated E-graph, 

rf = = {(hi) e [n] X [n] I Ai E Kjj (6) 

is referred to as the ‘epsilon graph’ of a and fC (or of a alone if K. is fixed and clear 
from the context). 

The following proposition (relevant for Sections 16.21 and 16.3p provides a simple 
criterion for an n-tuple a = (Ai,..., An) E [n]*™ to be an element of S(/C™). 

Proposition 2.5 A simplex a = {Ai,...,An) E [n]*™ G [n]*™ belongs to S(/C™) if 
and only if the associated E-graph Tf admits a complete (perfect) matching. 

The bipartite graph Tf = {(i,i) G [n] x [n] \ Ai ^ Kj}, complementing T^ in 
the complete bipartite graph is referred to as the ‘non-G graph’ of a. The fol¬ 

lowing proposition illustrates the role of non-G graphs in the dehnition of ‘collective 
n-unavoidable complexes’, introduced in |JNPZ] . 
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Proposition 2.6 A collection K, = {Ki, ..., K„) of simplicial subcomplexes of = 
A([m]) is ‘collective n-unavoidable’, |JNPZi Definition 3.1], if and only if for each 
simplex a = {Ai,...,An) G [n]*^ the associated non-E graph Pf does NOT admit a 
complete matching. 

Proof: By |JNPZt Definition 3.1] a collection 1C = {Ki,...,Kn) is ‘collective n- 
unavoidable’ if for each (ordered) partition i?i l±) ... l±) = [m] of [m] there exists 

i G [n] such that Bi G K^. This condition is easily seen to be equivalent to the 
condition that the associated non-G graph does not have a perfect matching. □ 

3 The connectivity of 

One of the main results of |,TVZ-1] is a lower bound for the connectivity of the multiple 
chessboard complex 

Theorem 3.1 f |JVZ-ll Theorem 3.1.]) The generalized chessboard complex 
is ^.-connected where, 

/i = min{m — u — 1, /ci + • • • + — 2} (7) 

In particular if m > ki + - ■ ■ + kn + n — l then is {ki -\— ■ + kn — 2)-connected. 

Remark 3.2 As remarked already in [JVZ-1] the estimate /i>m —u — lin([7]) can be 
significantly improved for small values of m. However, as in jJVZ-lj . we are here mainly 
interested in the values of m for which the complex is {ki kn — 2 )- 

connected since this is precisely the result used in applications to generalized Tverberg 
theorems. For this reason our working hypothesis will be most of the time the inequality, 

m > fci + ■ • • + + n — 1 (8) 

A new approach to this (central) case of Theorem 13.11 based on discrete Morse theory, 
is developed in |JNPZj . 

Motivated by Conjecture 6 . 6 . from [BFZ] (Conjecture II.ip . we focus our attention 
to the multiple chessboard complex Ki = Qf rook placements allowing 

at most z/ +1 rooks in the first s rows, and at most u rooks in the remaining n — s rows. 
By Theorem 13. II the complex Ki is //-connected where // = min{m — n — 1, un -\- s — 2}. 
Consequently Ki is //-connected where fi = z/u-f-s — 2 , provided the following equivalent 
of the inequality (IH]) is satisfied. 


m > niy -|- 1) -(- s — 1 (9) 

Let us suppose that n = p" is a prime power. The abelian group G = ifLlplTf acts 
without fixed points on the rows of the chessboard [m] x [n]. By symmetrization of 
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Ki with respect to the group G we obtain (Dehnition 12 . 11 ) the symmetrized multiple 
chessboard complex, 


Sg = 





( 10 ) 


More explicitly Eg = i^i U • • • U Kn is the union of n complexes where each Ki is 
obtained from Ki by the corresponding permutation g ^ G, m particular the simplices 
of Eg are rook placements on the chessboard [m] x [n] where up to i/ + 1 rooks are 
allowed in some s rows and at most u rooks in the remaining n — s rows. Which 
combinations are allowed is governed by the action of group G. Note that the group 
G = acts without hxed points on the complex Eg- 

We hnd it more convenient to symmetrize with respect to the full symmetry group 
so we focus our attention to the complex, 


The action of the group G = on the complex E is hxed-point-free as before. 

We are interested in estimating the connectivity of the complex E = 

Theorem 13.31 provides such a result and shows that E has the same connectivity lower 
bound as the complex 


Theorem 3.3 Suppose that, 

^ ‘^m,n '^m,n 

is the symmetric multiple chessboard complex obtained by the Sn-symmetrization of the 
multiple chessboard complex Ki = where ki = ... = kg = v + 1 and 

kg+i = ... = kn = ir. Assume that the following inequality {inequality ([9])) is satisfied, 


m > n{v + 1 ) + s — 1 . 


( 11 ) 


Then the complex E is pi-connected where, 

p. = kikn — 2 = un-Ps — 2 (12) 


Proof: By Theorem 14.21 the complex 


E 


yki,...,ks,ks.pi,...,kn',l 


^m,n 


,zx;l 


is shellable. Since dim(E) = no s — 1 the complex E is {no + s — 2)-connected and 
the result follows. □ 


4 Shellability of Hjji " 


The following theorem was proved in |JVZ-lj . 









Theorem 4.1 For m>ki + k 2 + -- - + kn + n — 1 the complex is shellable. 

Here we show that the shelling order for the complex described in |JVZ-lt 

Section 4], can be in some cases extended to a shelling order on the symmetrization of 
with respect to the fnll symmetric gronp 

Theorem 4.2 Suppose that, 

^ ‘^7n,n ‘^m,n 

is the symmetric multiple chessboard complex obtained by the Sn-symmetrization of 
the multiple chessboard complex where ki = ... = kg = u + i and 

fc<j+i = ... = kn = iz■ Assume the inequality m > nipz + 1) + s — 1 {the condition (jHl) in 
Sectionl^ . Then the complex S is shellable. 

Proof: The dimension of the simplicial complex S satishes the ineqnality, 

dim(S) + l = nu + s<m — n + 1. 

By construction the complex S is the union, 

where (oi,..., a„) is an arbitrary permutation of {ki,..., kn) = (z^ + 1, z^ + 1, iz,iz). 
In other words ai + 02 + ■ • • + = nz/ + s < m — n + 1, a* < i/ + 1 for each i, and 

at most s of the parameters a* can be equal u + 1. Observe that as a consequence of 
Theorem 14. II all of the constituent complexes of S are shellable. 

A facet of S is naturally encoded as an n-tuple (Ai, A 2 ,..., An) of disjoint subsets 
of [m], each of size < + 1, such that exactly s of them have z/ + 1 elements. We 

dehne the shelling order for the facets of S by the following construction rehning the 
construction from [JVZ-lj . 

F = (Ai, A 2 ,..., An) is a predecessor of F' = {Bi, B 2 ,..., Bn) if either, 

(a) \Ai\ = \Bi\ for i = 1 ,... ,*0 - 1 and |AjJ > or 

(b) |Aj| = \Bi\ = Oi for alH = 1,2,... ,n and in the shelling order of the 

simplex F is a predecessor F'. 

Assume that F = (Ai, A 2 ,..., A„) precedes F' = {Bi, B 2 ,, Bn) in the given order. 
We are looking for a facet F" that is a predecessor of F' such that for a vertex v of F', 

F n F' C F" n F' = F' \ {n}. (13) 

(a) If |Aj| = \Bi\ for i = 1,...,io — 1 and \Ai^\ > \Bi^\, then there exists j > io such 

that \Bj\ > \Aj\. Hence, there is a vertex v in Bj {v is a square (x, j) in the j-th 
row) that does not belong to Aj. Let B[^ = U {x} and F' = Bj \ {x}. The 

facet F" = (Fi,..., B [^,..., F',...,) is clearly a predecessor of F'. Moreover, 
the facets F, F' and F" clearly satisfy the relation flT^ . 

(b) If |Aj| = |Fj| = Oj for alH = 1, 2,..., n then the existence of F" and v follows 
from the shelling of the complex 
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F' 



F 

F' 



F 

F' 

F' 


F' 

F 

F' 


F 1 
'i' 


F 

F' 


F 


Figure 2: The construction of F" if \Ai\ ^ |i?j| for some i (the case (a)). 

5 Proof of Theorem 

Theorem 5.1 (A. Volovikov |Vol-l] i Let p be a prime number and G = (Zp)“ an 
elementary abelian p-group. Suppose that X and Y are fixed-point free G spaces such 
that Zp) = 0 for all i < n and Y is an n-dimensional cohomology sphere over 

lAp. Then there does not exist a G-eguivariant map f : X ^ Y. 

Proof of Theorem II.2t We begin with the observation that the general case of 
Theorem I1.2I corresponding to the pair of conditions, 

N > {r — l){d + 2) rfc + s > (r — l)d (14) 

can be reduced to the case when the second inequality is actually an equality, 

N > {r — l){d + 2) rk s = {r — l)d (15) 

Indeed, suppose that for given d and r one chooses a pair (fc', s') satisfying inequalities 
m- Suppose that {k, s) is the unique pair satisfying the equality rk + s = (r — l)d 
and the condition 0 < s < r (s is the remainder of (r — l)d on division by r). Then 
either k < k' or k = k' and s < s'. In both cases the existence of a Tverberg r-tuple 
corresponding to the case flTHl) implies the existence a Tverberg r-tuple corresponding 
to the case (ITTD of the theorem. 

Assuming flT^ let us consider the simplicial complex, 

A = A{N, r; fc, s) = (J 

where exactly s parameters ki are equal k + 2 and all other parameters are k + 1. 
This complex is evidently the conhguration space of all possible choices for desired 
Tverberg partitions with the dimensions constrained as above. A moment’s reflection 
reveals that A is precisely the symmetric multiple chessboard complex 
from Theorem 14.21 for the following choice of parameters, 

m = N + 1, n = r, iy = k + l. (16) 

Following the usual reduction scheme [MOdl Chapter] if a desired Tverberg r-tuple 
does not exist, there exists a G-equivariant map 

F : A ^ (M'^)*" 


1.2 
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which misses the d-dimensional diagonal A C where G = (Zp)" acts without 

fixed points on both A and \ A. Moreover, there is a G-equivariant homotopy 

equivalence, \ A ~ where D = (r — l)((i + 1) — 1. By Theorem 15.11 (see 

also |M031 Section 6.2.6] for related results of other authors), this would lead to a 
contradiction if we are able to demonstrate that the complex A is H-connected. 

By Theorem 13.31 it is sufficient to guarantee the following pair of inequalities, 

m > n{iy + 1) + s — 1 i/n + s — 2 > (r — l)((i + 1) — 1 (17) 

for the choice of parameters given in ffT6l) . The second inequality in ffT7|l is fulfilled in 
a tight way as the equality kr + s = {r — l)d. The first inequality in flTTl) is equivalent 
to the inequality. 


A + 1 > r{k + 2 ) + s — 1 = (r — l)((i + 2 ) + 1 

which is precisely the first inequality in ([15]). This observation completes the proof of 
the theorem. □ 


6 Constraint method and Sarkaria’s inequality 

The symmetric, multiple chessboard complex played the key role in the proof of The¬ 
orem [lAl The apparent incompatibility of the basic ‘constraint method’ (Section 16.1|) 
with the symmetrized deleted join construction (Section 12.2p . may be an initial expla¬ 
nation why Theorem 11.21 does not follow directly from either (TTT) or (OCTT) (see 
Section II.2p . In this section we review alternative ‘indirect methods’ and reduction 
procedures, which appear to be better adapted for the use of symmetrized deleted joins. 


6.1 Constraint method 

The proof of Theorem 17.21 based on Sarkaria’s inequality, illustrates a method which 
may offer an interesting and useful alternative when the ‘constraint method ’ [BFZ], 
(see also [GrlOl Section 2.9(c)] and |L021 Proposition 2.5]) is not directly applicable. 

Recall that the ‘constraint method’ or the Gromov-Blagojevic-Frick-Ziegler reduc¬ 
tion, is an elegant and powerful method for proving results of Tverberg-van Kampen- 
Flores type. It can be summarized as follows. 


K 

2 i 

L —^ R'^+^ 


(18) 


Suppose that K C L are two subcomplexes of the simplex A([n]) = 2["1. Our objective 
is to prove that for each continuous function / : A —)• R^ there exist disjoint faces 
Ai,... ,Ar in K such that f{Ai) O ... O f{Ar) ^ 0. To this end we assume that K is 
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(L, r)-unavoidable in the sense that for each partition Ai l±)... l±) = [n], where Aj G L 

for each j, at least one of the sets Ai is in K. 

Assume that such a statement is known to be true for each continuous map F : 
L —)■ An example is the simplex L = (where N = {r — l){d + 2) and r = is 

a prime power) by t he ‘ton oloqical Tverberg theorem’ oi Barany, Shlosman, and Sziics 
|BSS] . and Ozaydin |6z87j (see also |M031 Section 6.4]). 

Extend the map / : A" —)■ to a map / (/ o e = /). Suppose that p : L —)■ M is the 
function p{x) := dist(a;, K), measuring the distance of the point x E L from K. Dehne 
F = {f, p) : L ^ and assume that Ai,..., A^ is the associated family of vertex 
disjoint faces of A^, such that F{Ai) fl... fl F{Ar) 7 ^ 0. More explicitly suppose that 
Xi G Ai such that F{xi) = F[xj) for each i, j = 1,..., r. Since K is (L, r)-unavoidable, 
Ai E K for some i. As a consequence p{xi) = 0, and in turn p{xj) = 0 for each 
j = 1,... ,r. If A' is the minimal face of A^ containing Xi then A'^eK for each 
i = 1,..., r and f{A[) n ... n /(A;) ^ 0. 

For a more complete exposition and numerous examples of applications of the ‘con¬ 
straint method’ the reader is referred to [BFZ], see also |GrlO( Section 2.9(c)] and |L021 
Proposition 2.5]. 


6.2 The reduction based on Sarkaria’s inequality 

In the ‘direct approach’ (Section II.2p a map / : iP —)■ M'’* induces an A^-equivariant 
map / : K*^ — )■ (R‘‘*)*''/M'‘*, where C (M'^^)*'’ is the diagonal subspace. The problem 
is to show that this map must have a zero, which is directly related to the problem 
of estimating the equivariant index IndG(A'^'') This transition is functorial and in 
particular one obtains from (ITS]) the following commutative diagram, 


e i 

L’l (R°)'’’/R° 


(19) 


where F = d -h 1 (or more generally some other integer D > d). In this setting the 
constraint method, based on the diagram (ITSD . can be replaced by the index calculation 
(Sarkaria’s inequality) (based on the diagram (IT^ h 

Recall that the Sarkaria’s inequality |M03[ Proposition 6.2.4] is the index inequality. 


IndG(T) > IndG(To) - IndG(A(Lo (20) 


where Lq is a free G-complex, L <Z Lq is G-invariant, and A{Lo\L) is the order complex 
of the poset (Lq \ ^)- By specializing Lq = L*^ and L = K*^ one obtains a tool for 

estimating the equivariant index of K*^. 

^Here it is tacitly assumed, as in |M031 Section 6], that G = where r is a prime number. 
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The reduction based on Sarkaria’s inequality is an interesting and useful alternative 
to the ‘constraint method’, which in some cases may facilitate calculation and lead to 
new observations. For illustration here is an extension of the ‘van Kampen-Flores- 
Griinbaum-Schild non-embedding theorem’, proved in |JVZ-2] . 

Theorem 6.1 Suppose that r = p^ is a prime power. Let K = Ki * ... * where 

each Ki is an r-unavoidable suhcomple^ of the simplex = A([mi]) spanned by 

mi vertices. Assume that the parameters r, d, s and satisfy the inequality, 

(r — l)((i -I- s -I- 1) -I- 1 < mi -I- ... -I- m*. (21) 

Then for each continuous map f -. K ^ there exist r disjoint faces Ai,..., A^ in 

K such that /(Ai) n ... fl /(A^) ^ 0. 


6.3 Extended Sarkaria’s reduction 

The reduction based on Sarkaria’s inequality is naturally extended to the case of sym¬ 
metrized deleted joins fSection I2.2p . This extension is especially interesting since it is 
not immediately clear how to establish a link with the ‘constraint method’. 

Suppose that fC = {Ki ,..., K^) and C = {Li ,..., L„) are two collections of sim- 
plicial complexes with vertices in [m] such that Ki C Lj for each i. In turn, there is 
an inclusion map /C™ = iFi =i=A • • • *a Kn ^ = Li • • • *a and the inclusion 

e : ^ of the associated symmetrized deleted joins (Section [22D- 


S(/CX*) —^ (M'^)*7M'^ 

e i 

S(£a) —^ 


( 22 ) 


There is an associated commutative diagram fl2^ and the equivariant index of 
S(/C7) can be estimated from bellow by the inequality fl2U]) . 


IndG(F(/C7)) > IndG(S(£7)) - IndG(A(Q)) - 1 (23) 

where Q = S(£7) \ S(/C7). 

Propositions 16.21 and 16.31 are our hrst examples illustrating Sarkaria’s reduction for 
symmetrized deleted joins. Suppose that K <Z L C. A([m]) = 2[™’l are two simplicial 
complexes on the same set of vertices. For 1 < s < r let {K, L)l = {K,..., K, L,..., L) 
be the collection /C = {Ki)\^.^ of r complexes where Ki = L for i < s and Kj = K 
for i > s. Such a collection is referred to as a (iP, L)-collection of type (r, s). If 
JC = {Ki)l^.^ is a (iF, L)-colIection of type (r, s) we denote the associated deleted join 
and symmetrized deleted join by. 


DJl{K, L) = ]C*l SDJj{K, L) = S(/C^"). 

^Following |BFZ) and |JVZ-2] a complex L C A([fc]) is r-unavoidable if for each partition Ai l±) 
... W Tr = [fc] of the set of vertices there exists i such that Ai € K. 
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Proposition 6.2 Assume that 1 < s < t < r where r > 3 is a 'prime number. Suppose 
that {K,L)l and {K,L)l are the associated {K,L) collections of type (r, s) and {r,t)- 
Then, 

IndciSOJ^iK, L)) > IndciSDJfiK, L)) + s - t. (24) 

Proof: In light of Sarkaria’s inequality (|23|1 it is sufficient to show that 

IndG(A(Q)) < t — s — 1 (25) 

where Q = SDJf \ SDJl and SDJl := SDJl{K,L),SDJf := SDJl{K,L). For a 
simplex a = {Ai,... ,Aj.) G SDJf let Xa ■= {i E [r] \ Ai G L \ K}. Then a E Q = 
SDJf\SDJg if and only if 

S + 1 < \A^a\ A t. 

Let Q\ = {Z <Z [r] \ s + 1 < \Z\ < t}. Observe that dim(A(Q*)) = t — s — 1 and that 
the action of G = Zp on Q\ is free (here we use the fact that t < r). 

The map X : SDJf \ SDJl —)■ Q\ which sends a = (Ai,..., Ar) to Xa E Q\ is 
monotone and G-equivariant. By the monotonicity and the ‘dimension axiom’ of the 
index function (see properties (i) and (v) of |M03( Proposition 6.2.4]), 

IndG(A(Q)) < IndG(A(Q*)) <t- s - I (26) 

and the inequality fl25p follows as an immediate consequence. □ 

The condition t < r limits the use of Proposition 16.21 in some situations. The 
following simple consequence of [MO 31 Proposition 6.2.4]) may be useful in such cases. 

Proposition 6.3 Suppose that K, = {Ki ,..., Kn) and C = (Li,..., L„) are two col¬ 
lections of simplicial complexes with vertices in [m] such that Ki C Li for each i. If 
Q = T{C*^) \ S(/C2r) then, 

IndG(S(/Cr)) > IndG(S(£l")) - dimG(A(Q)) - 1. (27) 

7 Tverberg A-P problem 

In this section we discuss the relation of Theorem 11.21 to the problem whether each 
admissible r-tuple is Tverberg prescribable. This problem, as formulated in |BFZj and 
[B] . will be referred to as the Tverberg A-P problem or the Tverberg A-P conjecture. 

Definition 7.1 ( [BFZl Dehnition 6.7]) Ford > 1 and r > 2, an r-tuple d = (di ,..., dr) 
of integers is admissible if, 

r 

[d/2\ < di < d and El'* - di) < d. (28) 

i=l 

An admissible r-tuple is Tverberg prescribable if there is an N such that for every 
continuous map f : An —t there is a Tverberg partition {ai,... ,ar} for f with 
dim((Ti) = di. 
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Question: (Tverberg A-P problem; |BFZi Question 6.9.]) Is every admissible r-tuple 
Tverberg prescribable? 

Note that in the Tverberg A-P problem the emphasis is on the existence (rather then 
the size) of N which makes a given r-tuple admissible fDehnition l7.ll) . 

The balanced case of the Tverberg A-P conjecture is the case when the dimensions 
di,... ,dr satisfy the condition \di — dj\ < 1 for each i and j. In other words there exist 
0 < s < r and k such that di = ... = dg = k + 1 and dg^i = ... = d^ = k. In this case 
the second admissibility condition in fl28l) reduces to the inequality, 

rk + s > (r — l)d (29) 

while the hrst condition is redundant. The case when all dimensions are equal di = 
... = dr is answered by the ‘Generalized van Kampen-Flores theorem’ |SarlIVol^IBFZ] . 
The following theorem extends this result to the case of all balanced r-tuples di, ... ,dr. 

Theorem 7.2 Suppose that r = p'^ is a prime power and let d = (di ,... ,dr) be a 
sequence of integers satisfying the condition \di — df < 1 for each i and j. Then if the 
sequence d is admissible (Definition\7.1\) it is Tverberg prescribable. 


Theorem 17.21 is an immediate consequence of Theorem 11.21 Here we offer another proof 
(in the case when r is a prime) which illustrates the methods developed in Section 16.31 
The second proof of the special case of Theorem l7.2l mav be of some independent interest 
for at least two more reasons. It shows how one can avoid the use of Theorem 11.21 by 
reducing it to a the ‘Generalized van Kampen-Flores theorem’. Moreover, it may open 
a possibility for testing some other instances of the general Tverberg A-P conjecture. 

Proof of Theorem I3.lt (r is a prime number) 

For u = k + 1 and 1 < s < r let be the r-sequence dehned as follows. 


agit = 


u + 1, i = 1,..., s 
z/, i = s + 1,... ,r. 


(30) 


Let Ss := be the associated symmetric multiple chessboard complexes (Sec¬ 

tion EH]). Observe that, 

dim(S“''j,^) = ru + s — 1 = r(k -|- 1) -1- s — 1 > (r — l)(d -|- 1) = dim((M‘^)*''/R'^) (31) 

so in light of fl22D and the condition fl29D . it is sufficient to establish the inequality, 

IndG(F“"j.^) >rv + s- l. (32) 

This is certainly true if s = r. Indeed, this is the case when oi = ... = = ^ + 1 

and fl32|) is essentially the content of the ‘Generalized van Kampen-Flores theorem’. 
Alternatively this inequality can be deduced as a direct consequence of Theorems 13.11 
and 15.11 
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For s < r the inequality fl5^ is established by induction. Indeed, for 1 < s < r the 
poset Qs := \ antichaiu. It follows that A(Qs) is 0-dimensional and 

from the Proposition 16.31 we deduce that, 

> IiidG(ES,?) - 1 (33) 

SO if the inequality (l3^ holds for a selected s < r it is also true for s — 1. □ 

Remark 7.3 One can also use Proposition 16.21 to deduce the case s = f<r — 1 of 
the inequality fl3^ directly from the case s = r — 1. Indeed, this follows from the 
observation that is a {K, L)-collection of the type (r, s) where K = A([m])*^^) and 
L = A([m])^^+^^ are the respective skeletons of the simplex A([m]) = 
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